Shuffling inventory holders

ABSTRACT

An inventory system has mobile drive units that freely and independently move about a facility to transport inventory holders. The mobile drive units may operate through communications with other drive units, or under a more centralized control of a management module. For various operating scenarios, the mobile drive units are directed to shuffle the inventory holders in a manner that minimizes travel of the mobile drive units, thereby improving overall system efficiency. One or more single mobile drive units may be used to transport inventory holders to and from a region, and one or more other mobile drive units may be used to reposition or slide each of the inventory holders back and forth within the region to efficiently place inventory holders before an operator on an as-needed basis.

This application is a continuation of, and claims the benefit under 35U.S.C. §120, to U.S. patent application Ser. No. 14/231,692 filed Mar.31, 2014, of the same title, the entire contents and substance of whichare hereby incorporated by reference herein as is fully set for thebelow.

BACKGROUND

Modern inventory systems, such as those in mail-order warehouses, supplychain distribution centers, airport luggage systems, and custom-ordermanufacturing facilities, face significant challenges in responding torequests for inventory items. As inventory systems grow, the challengesof simultaneously completing a large number of packing, storing, andother inventory tasks become non-trivial. For instance, in productdistribution centers (e.g., fulfillment centers), vast quantities ofproducts are processed for shipment to consumers traditionally usingmanual labor and/or mechanical handling equipment (e.g., conveyorsystems, forklifts, etc.).

Inventory systems that are tasked with responding to large numbers ofdiverse inventory requests typically exhibit inefficient utilization ofsystem resources, including space, equipment, and manpower. This can, inturn, result in lower throughput, unacceptably long response times, anever-increasing backlog of unfinished tasks, and generally poor systemperformance.

Additionally, expanding or reducing the size or capabilities of manyinventory systems requires significant changes to existinginfrastructure and equipment. As a result, the cost of incrementalchanges to capacity or functionality may be prohibitively expensive,thereby limiting the ability of the system to accommodate fluctuationsin system throughput.

Accordingly, there remains a need for improved techniques for handlingproducts in a distribution center that reduce the potential for damagedproducts and increases efficiency in delivering products to a consumer,while minimizing operating costs.

BRIEF DESCRIPTION OF THE DRAWINGS

The detailed description is set forth with reference to the accompanyingfigures. In the figures, the left-most digit(s) of a reference numberidentifies the figure in which the reference number first appears. Theuse of the same reference numbers in different figures indicates similaror identical items or features.

FIG. 1 illustrates an inventory system having multiple regions andmobile drive units that carry inventory holders about the regions.

FIG. 2 shows a side view of mobile drive units and inventory holdersemployed in the inventory system.

FIGS. 3A and 3B provide a flow diagram illustrating an example processthat may be implemented using multiple mobile drive units to shuffleinventory holders among locations at a station. FIG. 3A presents ashuffle process and FIG. 3B shows a replacement process where completedinventory holders are removed from the station and new inventory holdersadded to the station.

FIGS. 4A-4M present a sequence of illustrations to show use of theshuffle process of FIG. 3A to shuffle inventory holders at a pickstation.

FIG. 5 is a flow diagram illustrating an example shuffle process thatmay be implemented using a single mobile drive unit to shuffle inventoryholders among locations at a station.

FIG. 6 shows another example scenario at a station where multiple driveunits are used to shuffle plural inventory holders among many locations.

FIG. 7 is a block diagram of select components in a management moduleused in the inventory system of FIG. 1 to control operation of themobile drive units, among other parts of the system.

FIG. 8 is a block diagram of select components in a mobile drive unitused in the inventory system of FIG. 1.

DETAILED DESCRIPTION

Inventory systems of the present disclosure utilize one or more mobiledrive units to automatically retrieve inventory holders from a materialshandling facility or warehouse storage. The inventory holders may beentire racks of shelves, with each shelf having bins for variousinventory items. Mobile drive units may be self-powered robotic devicesconfigured to move freely about the warehouse. Racks may be transportedby mobile drive units to various stations for performing inventoryoperations. A station may include a human operator and/or automatedequipment to remove desired inventory items from the inventory holdersand complete orders. In some operations, the items are removed frominventory holders and placed on order holders, which too can bemaneuvered by the mobile drive units.

The inventory systems coordinate the mobile drive units to deliverinventory holders to the station in a timely and efficient manner foreasy access by the operators. The mobile drive units move the inventoryholders to and from stations throughout the facility in response toprioritized inventory tasks, such as order fulfillment tasks, restockingtasks, storage tasks, counting tasks, and so forth. For instance, as oneexample, orders may be received and queued, where each order definescertain items to be packaged and shipped. As the orders are received,inventory tasks are prioritized and assigned to mobile drive units toretrieve and deliver inventory holders with the requested items to theoperators for order fulfillment. In some situations, to fulfill theorders, an operator may need to take items from multiple inventoryholders. Over the course of multiple orders, the operator may want itemsfrom the same inventory holders at different times. For example, theoperator may pick items from one or more holders for a first order, thenitems from one or more holders for a second order, and so on, where someof the inventory holders are repeatedly used for multiple orders. Insuch cases, there may be several inventory holders kept in the proximityof the operator and shuffled in and out to the operator on an as-neededbasis.

More specifically, to efficiently present the inventory holders just intime to the operator, the inventory systems employ a shuffle process toefficiently move the inventory holders at a station. According to thisprocess, one or more mobile drive units continuously reposition theinventory holders between primary locations where the operator canaccess the items and temporary secondary locations proximal to theprimary locations. That is, during a first order, the mobile drive unitsmay place one inventory holder in a primary location next to theoperator at one moment, then shuffle it to a temporary secondarylocation while moving a new inventory holder into the primary location.Later, during another order, the mobile drive units may move the newinventory holder back to the same or different temporary location whilerepositioning the original inventory holder back in the primary locationbeside the operator. The inventory holders are kept close to theoperator but shuffled in and out of the primary locations as needed. Inthis manner, the inventory holders need not be removed a greaterdistance away (such as back to storage) after one access by theoperator.

Throughout this document, reference is made to inventory holders as theracks that are moved about by the mobile drive units. It is noted thatinventory holders are generally structures that hold inventory items,items that are part of an order, packaging elements for the orders, andessentially any other item or element that might be used by theinventory and fulfillment system. As such, inventory holders may also bereferred to as holders, order holders, container holders, bins, and soforth.

The ability for mobile drive units to transport inventory items to astation for performing inventory operations rather than or in additionto workers manually retrieving inventory items from stationary racks mayvastly increase efficiency and productivity of the inventory system. Forexample, by utilizing mobile drive units, an inventory system may becapable of fulfilling more orders per hour than previous solutions.Mobile drive units may move about the warehouse and/or retrieveinventory holders in response to commands and/or instructions receivedfrom an automated guidance system. For example, a management module maycontrol administration and coordination of certain elements and/or taskswithin the warehouse. The management module may receive orders forinventory items in the warehouse and coordinate task assignments forfulfilling the orders, including providing instructions to mobile driveunits to transport racks with requested inventory items to an inventorystation for completion of an order. The management module may alsoprovide guidance at the inventory station for how the order is to beassembled.

To use a simple illustration, in a distribution warehouse for an officesupply store, the management module may receive an order for a printer,several ink cartridges, and a box of paper. The management module maydetermine the locations of these items within the racks of storage inthe distribution warehouse. The items may, for instance, be on theshelves of three separate racks. The management module may issue tasksfor three different mobile drive units to retrieve each rackrespectively holding the printer, ink cartridges, and paper, and for themobile drive units to transport the racks holding those items to aninventory station where the three items may be picked from the racks andpacked into a box for shipment. In doing so, the management module maycoordinate the various tasks such that all of the orders received by themanagement module are fulfilled in an efficient manner.

Orchestrating movement of the mobile drive units is non-trivial. This isparticularly true at the pick station where human and/or mechanicalpickers retrieve items from the inventory holders. The mobile driveunits are continuously moving the inventory holders into and away fromthe pick stations to place the appropriate items near the pickers at theright time. For existing pick stations, current inventory systems face achallenge of increasing the lines per hour (lph) so that pickers mayretrieve more items per hour, thereby improving efficiency andthroughput of the inventory system.

The inventory systems described herein utilize efficient shufflingtechniques in which one or more mobile drive units reposition theinventory holders in ways that present appropriate items at the pickstation at the correct time, while minimizing the amount of movementeach mobile drive unit makes to reposition the inventory holders. Theefficient shuffling techniques may be used at various locations orstations of the inventory system, including at pick stations, deepstorage locations, and high volume inventory piers. One exampleshuffling technique involves defining multiple locations at a pickstation for arranging inventory holders in priority order. Suchlocations may include a primary set of pick locations in which theinventory holders are positioned next to the picker and a secondary setof staging locations adjacent to, but spaced from, the pick locations.One or more mobile drive units may then be used to efficiently deliverinventory holders from storage to the staging locations and remove therecently-picked inventory holders from the pick locations to the staginglocations prior to returning them to storage. When the inventory holdersreside at the station, one or more mobile drive units shuffle theinventory holders back and forth between the pick locations and thestaging locations. In this manner, the items of immediate interest aremade available to the picker in an efficient manner. In the describedimplementations, one or multiple mobile drive units are used to performthe shuffling techniques at the pick station.

For instance, suppose a pick station has two pick locations close to thepicker to hold two inventory holders. Each pick location has an areafootprint on the warehouse floor to accommodate an inventory holder atrest. Two inventory holders holding the current items to be picked bythe picker(s) are placed in the first and second pick locations.Adjacent or proximal to the primary pick locations are multiplesecondary or staging locations to hold on-deck inventory holders thathold the next items to be picked by the picker after the items on thefirst and secondary inventory holders have been picked. The secondarylocations are proximal to the pick locations, but spaced away from thepicker, and hence are not as close to the picker as the pick locations.Suppose, for example, that two on-deck inventory holders—the third andfourth inventory holders—are currently situated at the secondarylocations next to the first and second inventory holders in the primarypick locations.

According to one shuffle implementation, when the picker has finishedwith the first inventory holder, a first mobile drive unit repositionsthe first inventory holder from a first pick location to an unoccupiedsecondary location near the primary pick location. Thereafter, a secondmobile drive unit repositions one of the on-deck or third inventoryholder from a secondary location to the first pick location vacated bythe first inventory holder. Concurrently, or sequentially, when thepicker has finished with the second inventory holder at the second picklocation, a third mobile drive unit repositions the second inventoryholder from the second pick location to another unoccupied secondarylocation. Thereafter, a fourth mobile drive unit repositions the otheron-deck or fourth inventory holder from another secondary location tothe second pick location vacated by the second inventory holder. Thisorchestrated repositioning of the inventory holders keeps items readilyavailable to the picker, while minimizing the amount of wasteful traveltime by the mobile drive units.

As the picker finishes picking items from the third and fourth inventoryholders that currently reside in the two pick locations, the mobiledrive units shuffle all four inventory holders back so that the firstand second inventory holders are once again in the pick locations andthe third and fourth inventory holders are returned to staginglocations. For instance, the second mobile drive unit repositions thethird inventory holder from the first pick location back to its originalor another unoccupied secondary location. The first mobile drive unitthen repositions the first inventory holder from the secondary locationback into the first pick location, thereby returning the first inventoryholder to the picker.

Similarly, the fourth mobile drive unit repositions the fourth inventoryholder from the second pick location back to its original or anotherunoccupied secondary location. The third mobile drive unit repositionsthe second inventory holder from the secondary location back to thesecond pick location to return the second inventory holder to thepicker. This shuffling may be repeated to alternate the inventoryholders in front of the picker so that the items of immediate interestare made available to the picker just in time.

As noted above, other mobile drive units may be used from time-to-timeto deliver new inventory holders to the pick station, initiallydepositing them at unoccupied secondary locations, and remove thecompleted inventory holders from the pick station to storage or otherregions of the warehouse.

This and other examples of operating an inventory system are describedbelow. The techniques discussed herein may be implemented in manydifferent ways, by many different systems. Various representativeimplementations are provided below with reference to the figures.

FIG. 1 shows one illustrative example of an inventory system 100 thatmay be used to implement a technique for efficient shuffling ofinventory holders. The inventory system 100 may be arranged in afacility or warehouse (e.g., distribution facility, fulfillment center,etc.) that is logically organized into areas or regions associated withvarious functions. In the illustrated example, the warehouse includes astorage region 102, a pick station 104, and an inventory pier 106. Inpractice, depending upon the size of the inventory system 100, thewarehouse may hold more than one of the storage regions 102, pickstations 104, and inventory piers 106, or the warehouse may beconfigured without the storage region 102, or the pick station 104, orthe inventory pier 106.

The inventory system 100 includes a management module 110, multiplemobile drive units 112, and inventory holders 114. Only some of theinventory holders 114 are shown referenced with the number 114 for easeof illustration. The mobile drive units 112 are independent,self-powered robotic devices that may move freely about the warehouse,under their own direction or through coordination by the managementmodule 110. In alternative implementations, the mobile drive units 112may be configured to move inventory holders 114 along tracks, rails,cables, or other guidance elements traversing the associated workspace.In such implementations, mobile drive units 112 may receive powerthrough a connection to the guidance elements, such as a powered rail.In some embodiments, the inventory system 100 may include two or moredifferent types of mobile drive units 112 having various capabilitiesand specifications. Moreover, although illustrated and discussed asthough mobile drive units 112 are a particular type of mobile driveunit, mobile drive units 112 may refer to various types of mobile driveunits. For example, one type of mobile drive unit 112 may be operable totransport relatively large, heavy, or bulky inventory items. Anothertype of mobile drive unit 112 may be operable to transport relativelylighter and/or more compact inventory items. Mobile drive units 112 mayaccordingly have various power trains, load capacities, and otherappropriate specifications to transport particular inventory items invarious types of the inventory holders 114 within the inventory system100.

The mobile drive units 112 may be used at various times to transport theinventory holders 114 around the warehouse among the regions. Forinstance, the mobile drive units 112 may transport the inventory holders114 between the storage region 102 and the pick station 104 or inventorypier 106.

Each inventory holder 114 may be implemented as a physical structure tohold various inventory items. The inventory holder 114 has a physicallength, width, and height that may be standardized or varied within theinventory system. As used herein, the inventory holders 114 may beconfigured to hold essentially any type or size of item or be used forany number of purposes, including, but not limited to, carrying pallets,storing shipping supplies, holding garbage, supporting empty boxeswaiting for inventory, supporting filled boxes with items once ordersare fulfilled, and so on. Furthermore, as used herein, inventory holdersalso include holders for other types of products or items and henceinclude order holders.

In one implementation, the inventory holder 114 may be formed as a rackhaving multiple shelves to support various types of inventory items. Forinstance, the inventory holders 114 may include multiple storage binswith each storage bin capable of holding a different type of inventoryitem. The inventory holders 114 are capable of being carried, rolled, orotherwise moved by the mobile drive units 112. Each inventory holder 114may have a plurality of faces, and each bin may be accessible throughspecific faces. The rack is free-standing when at rest, but can belifted and moved by the mobile drive units 112. The mobile drive units112 may be configured to rotate inventory holders 114 at appropriatetimes to present particular faces of inventory holders 114 and theassociated bins to an operator or other components of inventory system10. One example is described below in more detail with reference to FIG.2.

As used herein, inventory holders may also be referred to as holders,order holders, container holders, bins, and so forth. Order holders may,for example, be racks of shelving that are configured to hold boxes orcontainers that will be used to fill orders for inventory items. Eachbox or container may be associated with a particular order. Forinstance, an order holder may store a cardboard box that is to be usedfor shipping an order for several ink cartridges and several reams ofpaper. In one operation, order holders needing such items may visitpositions along the inventory pier corresponding to inventory holdersstoring inventory items needed by the orders. Operators may remove itemsfrom the inventory holders and place them into appropriate boxes orcontainers in the order holder. If necessary, the order holder may thenbe taken to an inventory station to fill items remaining on the ordersin the boxes or containers of the order holder.

The mobile drive units 112 transport the inventory holders 114 among anynumber of predefined physical locations on the warehouse floor. Forillustration purposes, rectangular areas are depicted in FIG. 1 todesignate physical locations or area footprints within the facility thatmay be used to place an associated inventory holder. Each location mayaccommodate an inventory holder 114, and perhaps be sized withadditional area so that the inventory holder is contained entirelywithin the location. That is, each inventory holder 114 may stand atrest within the area of the floor reserved or otherwise predefined as alocation. The storage region 102, for example, has multiple storagelocations 120 arranged in sets of nine storage locations with aislesbetween the sets. An inventory holder 114 may be placed within acorresponding storage location 120 until needed by a picker at the pickstation 104 or inventory pier 106. In other layouts, there may be moreor less than nine storage locations per zone in the storage region 102.Further, while the locations are shown as rectangular areas side-by-sidefor ease of illustration, other arrangements are possible, withdifferent shaped footprints (e.g., square, circle, hexagon, etc.) andvarying layouts other than side-by-side.

One or more mobile drive units 112 are provided in the storage region102 to shuffle inventory holders 114 among the storage locations 120 andto transport the inventory holders between the storage region and otherregions in the warehouse. Two loaded drive units 112(1) and 112(2) areshown in the storage area 102 carrying associated inventory holders114(1) and 114(2), respectively, down aisles between the sets ofpredefined storage locations 120. The mobile drive units 112(1) and112(2) are shown in dashed lines as the units reside beneath theassociated inventory holders that are being transported. An unloadeddrive unit 112(3) is also shown moving through an aisle between thepredefined storage locations 120.

The pick station region 104 is designed with multiple primary locations122 and multiple secondary locations 124 to accommodate associatedresting inventory holder 114. In FIG. 1, the pick station 104 has sixlocations arranged about the pick station. There are two primarylocations 122 that are positioned closest or adjacent to a picking areain which a picker 128 picks inventory items from the inventory holders114 and loads them into boxes or containers supported by anotherinventory holder 114(4) mounted on a mobile drive unit 112(4). In thisillustration, the picker 128 is a human, although the picker mayalternatively or additionally involve a mechanical picking apparatus.Four secondary or staging locations 124 are mapped adjacent to theprimary pick locations 122. The staging locations 124 temporarily holdinventory holders 114 on the way to and from the pick locations 122 ofthe pick station 104. It is noted that six locations are merelyrepresentative, and that pick stations 104 may be designed with more orfewer than six locations and that the secondary locations may be spacedmore randomly around the pick locations than as shown.

Four mobile drive units 112(5)-112(8) are shown at the pick station 104.The mobile drive units 112(5)-112(8) may be essentially dedicated to thepick station to shuffle inventory holders 114 among the primary pick andsecondary staging locations 122 and 124 of the pick station 104according to the techniques described herein. In such implementations,these dedicated mobile drive units may be referred to as local driveunits. Alternatively, the mobile drive units 112(5)-112(8) may bedirected to the pick station 104 on an as-needed basis. In someimplementations, one or more additional mobile drive units may be usedto carry inventory holders 114 to and from the staging locations 124. Inthis illustration, the mobile drive units are shown beneath associatedinventory holders positioned in the two primary pick locations 122 andtwo of the staging locations 124.

The inventory pier 106 facilitates higher volume inventory. In manyinventory systems, a small percentage of high velocity and/or highvolume inventory are responsible for a large percentage of overallsystem activity. High velocity inventory may refer to popular inventorythat is requested by a large percentage of orders, while high volumeinventory may refer to inventory that is requested in large volumes byorders. Volume may refer to the physical amount of cubic space certaininventory items require in the warehouse. High volume inventory itemsmay refer to large or bulky items and/or items that are purchased inlarge quantities by individual orders. In some inventory systems, forexample, the top 1% of inventory items may account for over 20% ofoverall system activity. Highly popular items may require acorrespondingly high use of mobile drive units to transport inventoryholders to inventory stations. Similarly, high volume inventory mayrequire relatively more labor to replenish inventory holders storingsuch items such that breaking down such items into inventory holders maybe less efficient than merely using the inventory for orders in themanner it arrives from a wholesaler. A more efficient method of fillingorders for such items may be realized using an inventory pier. Theinventory pier may store highly popular and/or high volume inventory.Inventory holders that store popular or high volume inventory may bepositioned along one side of the inventory pier. The inventory pier mayaccordingly be configured to include a configurable number of fixedpositions for top inventory items. For an example inventory systemstoring 3,000 unique inventory items, as few as thirty unique inventoryitems may account for a high percentage of system activity due to highvelocity or high volume of such items. Thus, in such an inventorysystem, the inventory pier may include a sufficient amount of definedareas to store the 30 top inventory items at the inventory pier.

To illustrate, in the office supply example discussed above, paper maybe a high volume inventory item and ink cartridges may be a highlypopular item. Accordingly, a pallet of paper and an inventory holderstoring various ink cartridges may be stationed at the inventory pier.An order for several packages of paper and an ink cartridge may befilled by moving an order holder to a location along the inventory pieropposite to the pallet storing the paper where an operator may transferthe paper to the order holder. The order holder may then move to alocation opposite the inventory holder storing the ink cartridges wherethe same or a different operator may transfer the ink cartridge to theorder holder. If the requested printer is not already stored at theinventory pier, a mobile drive unit may transport the order holder to aninventory station, where another mobile drive unit may transport aninventory holder containing the printer so that the order can be filled.

In FIG. 1, the inventory pier 106 is shown with multiple designatedprimary pier locations 130 to accommodate the inventory holders 114.Three primary pier locations 130 are illustrated to accommodate threecorresponding holders 114, although there may be more or fewer pierlocations per inventory pier 106. Additionally, five secondary pierlocations 132 are shown adjacent to the primary locations 130. Anotherexample layout near an inventory pier is shown in FIG. 6.

Multiple mobile drive units 112(9)-112(12) are shown at the inventorypier 106 to shuffle inventory holders 114 among the pier locations 130and 132 according to the techniques described herein. Two loaded mobiledrive units 112(13) and 112(14) are shown at rest next to a pier 134 andholding associated inventory holders 114(13) and 114(14) (or morespecifically in this case, order holders) for access by a picker 136(again, represented as a human although a mechanical device may beused). In this example, the inventory holders 114(13) and 114(14) may beholding packages or containers for order fulfillment, where the picker136 removes selected items from the inventory holders 114 positioned inprimary pier locations 130 and loads the items into order containers onthe inventory holders 114(13) and 114(14).

In some implementations, multiple mobile drive units may be used tobring inventory holders to and from the pier locations 130 of theinventory pier 106. Incoming inventory holders may be placed intemporary locations while one or more mobile drive units remove anexisting inventory holder that has been recently picked by the picker136 from a pier location 130. The local mobile drive units112(9)-112(12) shuffle a new inventory holder with new items of interestinto the vacated locations for the picker 136.

In one implementation, the management module 110 orchestrates movementof the mobile drive units 112, directing them to various regions withinthe warehouse. The management module 110 coordinates transport of thevarious inventory holders among the regions in the warehouse.Furthermore, the management module 110 may be used to instruct themobile drive units to perform the shuffle processes within a particularregion (e.g., storage region 102, pick station 104, inventory pier 106,etc.). Generally, the shuffle process involves directing a first mobiledrive unit to reposition a first inventory holder from its current orfirst location within the region to a second location within the regionthat is adjacent or proximal to the first location. Then, a secondmobile drive unit repositions a second inventory holder into the firstlocation vacated by the repositioning of the first inventory holder.This enables the second inventory holder to be positioned next to anoperator to access that holder (e.g., pick items, stock items, etc.).Thereafter, the second mobile drive unit repositions the secondinventory holder back to its original location and the first mobiledrive unit repositions the first inventory holder back to the firstlocation. As a result, the first inventory holder is returned next tothe operator so the operator can easily access that holder. Thisback-and-forth shuffle may be repeated as long as needed for theoperator to access the first and second inventory holders. Further, theshuffle process may be performed by one mobile drive unit or more thantwo mobile drive units, and for more than two inventory units.Separately, other mobile drive units may be used to transport theinventory holders away and bring in a new inventory holders.

The management module 110 may use any form of communication to directthe mobile drive units. In one implementation, the management module 110and the mobile drive units are configured to communicate using wirelesstechnologies, such as a wireless local area network (WLAN). As oneexample, some embodiments of mobile drive unit 112 may communicate withmanagement module 110 and/or with one another using Wi-Fi (IEEE 802.11),Bluetooth (IEEE 802.15), Infrared Data Association standards, or anyother appropriate wireless communication protocol. As another example,in a tracked inventory system 100, tracks or other guidance elementsupon which mobile drive units 112 move may be wired to facilitatecommunication between mobile drive units 112 and the management module110 and/or other components of inventory system 100.

In addition to directing the mobile drive units, the management module110 may receive and/or generate requests to initiate any of a number ofparticular operations involving the mobile drive units 112, inventoryholders 114, or other elements of inventory system 100. The managementmodule 110 may select components of inventory system 100 to performvarious operations and communicate commands, instructions, and/or otherappropriate information to the selected components to facilitatecompletion of these operations. The management module 110 may receiveorders for various inventory items and coordinate and administer variousappropriate tasks to fill the orders. For example, an order may specifyparticular inventory items that have been purchased by a customer andthat are to be retrieved from inventory system 100 for shipment to thecustomer. The management module 110 may receive the orders from anyappropriate system and generate task assignments based, in part, on theorders including requests for inventory items. Based on the orders, themanagement module 110 may identify particular operations to be completedinvolving inventory items stored or to be stored within inventory system100.

After generating one or more task assignments, the management module 110selects appropriate components to complete particular tasks andtransmits task assignments to selected components, such as the mobiledrive units 112, to trigger completion of the relevant tasks. Therelevant components then execute their assigned tasks. Each taskassignment defines one or more tasks to be completed by a particularcomponent. These tasks may relate to the retrieval, storage,replenishment, and counting of inventory items and/or the management ofmobile drive units 112, inventory holders 114, or other components ofinventory system 100. Depending on the component and the task to becompleted, a particular task assignment may identify locations,components, and/or actions associated with the corresponding task and/orany other appropriate information to be used by the relevant componentin completing the assigned task.

While the appropriate components of inventory system 100 completeassigned tasks, the management module 110 may interact with the relevantcomponents to ensure the efficient use of space, equipment, manpower,and other resources available to inventory system 100. For example, themanagement module 110 may receive information from the variouscomponents of system 100 regarding their current location, state, and/orother characteristics. Based on its knowledge of the location, currentstate, and/or other characteristics of the various components ofinventory system 100 and an awareness of tasks currently beingcompleted, management module 100 can generate tasks, allot usage ofsystem resources, and otherwise direct the completion of tasks by theindividual components in a manner that optimizes operation from asystem-wide perspective. Moreover, by relying on a combination of bothcentralized, system-wide management and localized, component-specificdecision-making, particular embodiments of inventory system 100 may beable to support a number of techniques for efficiently executing variousaspects of the operation of inventory system 100.

As a result, the management module 110 may enhance the efficiency ofinventory system 100 and/or provide other operational benefits. Forexample, the management module 110 may determine particular inventoryholders 114 to be stationed at the pick station 104 or inventory pier106 based on determining that when placed at these locations, overallsystem activity may be reduced and/or picker efficiency is improved.Similarly, the management module 110 may group orders and assign tasksto fulfill orders such that order fulfillment activities are optimized.

FIG. 2 illustrates a side-view illustration of mobile drive units 112and inventory holders 114 employed in the inventory system 100. In thisillustration, one inventory holder 114(1) is at rest in a first locationnext to a human picker 202. A first mobile drive unit 112(1) is shownbeneath the inventory holder 114(1). The inventory holder 114(1) hasmultiple shelves that support a variety of items 204. The inventoryholder 114(1) has open side faces to facilitate stocking of the items204 onto the shelves and picking of items from the shelves.

The inventory items 204 represent any objects suitable for storage,retrieval, and/or processing in an automated inventory system 100. Forexample, a given inventory item may represent a single stock-keepingunit (SKU) of a unique inventory item. Thus, inventory items may referto a particular item and/or may refer to a quantity of items having aparticular SKU as appropriate. As one example, the inventory system 100may represent a retail distribution warehouse that stores bulk inventoryitems 204 for retail facilities, such as grocery stores and/ormerchandise warehouses. As another example, the inventory system 100 mayrepresent an e-commerce warehouse facility, and inventory items 204 mayrepresent merchandise stored in the warehouse facility.

A second mobile drive unit 112(2) is also shown moving a secondinventory holder 114(2) into a second location next to the firstlocation. The second mobile drive unit 112(2) is positioning a secondinventory holder 114(2) into a location for easy access by the picker202 (such as at the inventory pier 106) or to place it in an on-decklocation to be shuffled to the first location after the picker hascompleted picking items 204 from the first inventory holder 114(1) (suchas at the pick station 104).

The mobile drive units, as represented by units 112(1) and 112(2) inFIG. 2, may transport the inventory holders 114 by docking with and/orcoupling to a particular holder and moving the holder while docked. Forexample, as illustrated, each mobile drive unit 112 transports anassociated inventory holder 114 by moving beneath the inventory holder112 and lifting a docking head 206 that interfaces with a bottom surface(or other portion) of inventory holder 114. The first mobile drive unit112(1) shows the docking head in a retracted position, allowing thefirst inventory holder 114(1) to rest on its legs on the floor. Incontrast, the second mobile drive unit 112(2) shows its docking head 206in an extended position to lift the inventory holder 114(2) off of theground for repositioning during shuffling or for transportation.

The docking head 206 may be controlled by an actuator of mobile driveunit 112 operable to lift inventory holder 114 when docked. The dockinghead 206 may couple the mobile drive unit 112 to the inventory holder114 or otherwise support the inventory holder 114 during transportation.The docking head 206 may also include any appropriate features tofacilitate coupling to the inventory holder 114. For example, in someembodiments, a high-friction element may form all or a portion of thedocking head 206, which abuts a portion of the inventory holder 114while docked. In such embodiments, frictional forces created between thehigh-friction element of the docking head 206 and a surface of theinventory holder 114 may induce translational and rotational movementwhen docked.

The mobile drive unit 112 may utilize the docking head 206 to maneuverthe inventory holder 114, such as by lifting, rotating, and/or movingthe inventory holder 114 in any appropriate manner. In someimplementations, the mobile drive unit 112 may be capable of rotatingits docking head to rotate the inventory holder 114 while moving and/orwhile stopped. In addition or in the alternative, the mobile drive unit112 may be capable of rotating the docking head 206 independently or asa part of the movement of the mobile drive unit 112 as a whole. Forexample, the mobile drive unit 112 may rotate the inventory holder 114as the mobile drive unit 112 executes a turn such that the inventoryholder 114 continues to face the original direction of movement.

The mobile drive unit 112 is further equipped with multiple drive wheels208 and multiple stabilizer wheels 210. A motor internal of a body 212is used to power the drive wheels 208, while the stabilizer wheels 210provide stability to the drive unit 112 to maintain balance of thecoupled inventory holder 114. Using the drive wheels 208, the mobiledrive unit 112 may transport the inventory holder 114 while the dockinghead is docked to the inventory holder 112 or otherwise move the mobiledrive unit 112 when the inventory holder 114 is undocked.

It should be noted that while a particular method of docking with theinventory holder 114 is illustrated, the mobile drive unit 112 may dockwith the inventory holder 114 by connecting to, lifting, and/orotherwise interacting with the inventory holder 114 in any othersuitable manner so that, when docked, the mobile drive unit 112 iscoupled to and/or supports inventory holder 114 and can move inventoryholder 114. Further, in some embodiments, potentially some of the mobiledrive units 112 may not dock and undock with the inventory holders 114,but rather may remain continually mated with a particular inventoryholder 114.

In some implementations, the mobile drive unit 112 may perform a shuffleprocess to efficiently move inventory holders 114 back and forth toplace the appropriate holder adjacent to the picker 202. The mobiledrive unit 112 may shuffle the inventory holders according to a patternprogrammed into the unit, and/or under the direction of the managementmodule 110. With reference to FIG. 2, suppose the mobile drive units112(1) and 112(2) are tasked to shuffle the inventory holders 114(1) and114(2). For discussion purposes, consider a pick station scenario wherethe picker 202 has completed picking items 204 from the first inventoryholder 114(1) and is ready to pick items from the second inventoryholder 114(2). According to one shuffle technique, the first mobiledrive unit 112(1) moves beneath the first inventory holder 114(1),unless already there, mounts the docking head 206, and lifts theinventory holder off of the ground. The first mobile drive unit 112(1)repositions the first inventory holder 114(1) from its current or firstlocation to another or staging location. Likely, the staging location isadjacent to or somewhere proximal to the current picking location.

The second mobile drive unit 112(2) then moves beneath the secondinventory holder 114(2), unless already there, mounts the docking head206 and lifts the second inventory holder 114(2) off of the ground. Thesecond mobile drive unit 112(2) then repositions the next or secondinventory holder 114(2) from its current location (e.g., a secondstaging location) to the first pick location just vacated by the firstinventory holder 114(1) next to the picker 202. The mobile drive unit112(2) sets down the second inventory holder 114(2) at the firstlocation for the picker 202 to begin picking items 204.

When the picker 202 completes picking items on the second inventoryholder 114(2) and wants to pick items once again from the firstinventory holder 114(1), the mobile drive units 112(1) and 112(2)shuffle the inventory holders back the starting positions. That is, thesecond mobile drive unit 112(2) repositions the second inventory holder114(2) from the first pick location back to a staging location. Thefirst mobile drive unit 114(1) then repositions the first inventoryholder 114(1) from the staging location back to the first pick locationfor easy access by the picker 202.

Other mobile drive units may then be used to transfer therecently-completed inventory holders away from the staging locations andto retrieve new inventory holders and deposit them at the staginglocations. In one implementation, the first and second mobile driveunits 112(1) and 112(2) remain dedicated to the region to continue toshuffle the two or more inventory holders.

FIGS. 3A and 3B show the basic shuffle process 300 that may beimplemented by the inventory system 100. The process is illustrated as acollection of blocks in a logical flow graph. Some of the blocksrepresent actions taken by the mobile drive unit under the direction ofcomputer-implemented operations performed at the drive unit or themanagement module. In the context of software-based operations, theblocks represent computer-executable instructions stored on one or morecomputer-readable storage media that, when executed by one or moreprocessors, direct the mobile drive units to perform the recited acts.The order in which the operations are described is not intended to beconstrued as a limitation, and any number of the described blocks can becombined in any order or in parallel to implement the processes. It isunderstood that the following processes may be implemented with otherarchitectures than the inventory system 100 described above.

Adjacent to the blocks, the process 300 includes a pictorialrepresentation of two mobile drive units 112(1) and 112(2) (labeled as“1” and “2” for clarity of illustration) performing the steps of theshuffle process with two inventory holders 114(1) and 114(2) accordingto the arrangement of FIG. 2. The inventory holders 114 may at times bereferenced by letters “A”, “B”, and “C”, for ease of discussion.

At 302, the first mobile drive unit 112(1) repositions the firstinventory holder 114(1) from a first location to a second or temporarystaging location that is proximal to the first location. In thisexample, the staging location is immediately adjacent to the firstlocation, but it need not be. Under direction of the management module110 or under its own initiative, the first mobile drive unit 112(1) ispositioned under the inventory holder 114(1), lifts the holder off ofthe ground, and moves it to the staging location. The first mobile driveunit 112(1) then sets down the inventory holder 114(1) and pauses forfurther instructions or other steps in the shuffle sequence to occur.This is illustrated in FIG. 3A by the downward movement of the firstmobile drive unit 112(1) between adjacent vertically-aligned locations.

In some implementations, the repositioning of 302 may be based, in part,on determining an order set for a plurality of items to be picked fromthe inventory holders and determining a sequence for the inventory tasksto be performed by the operator to pick each of the plurality of items,at 303. That is, the order set may contain plural orders received fromusers placing orders for goods to be packaged and shipped. The ordersmay be for items contained on multiple inventory holders, such as thetwo holders 114(1) and 114(2) of FIG. 3A. As the orders are queued, apriority or sequence of tasks is generated to coordinate the mobiledrive units and operators to fulfill the orders.

At 304, the second mobile drive unit 112(2) repositions the secondinventory holder 114(2) from a third location to the first locationrecently vacated due to repositioning of the first inventory holder114(1). The third location is another temporary staging location that isalso proximal to the first location. This third location is illustratedas being horizontally aligned with the first location, although otherproximal arrangements are possible. More specifically, under directionof the management module 110 or under its own initiative, the secondmobile drive unit 112(2) awaits for the first mobile drive unit 112(1)to move the first inventory holder 114(1). The second mobile drive unit112(2) then lifts the second inventory holder 114(2) off of the ground,moves it to the first location, and sets it down. This is illustrated inFIG. 3A by the leftward movement of the second mobile drive unit 112(2)between the adjacent horizontally-aligned locations. At this point, thesecond mobile drive unit 112(2) pauses for further instructions or othersteps in the shuffle sequence to occur.

In some implementations, the system may determine that there would besubsequent tasks involving the first inventory holder. Hence, theinventory holder is not removed to storage but is moved to the staginglocation for temporary holding until the order requesting items from itcomes up in sequence and is ready to be fulfilled by the operator. Forinstance, suppose the operator picks the items from the second inventoryholder and then the next order involves once again picking items fromthe first inventory holder. The management module determines that thefirst inventory holder will be used for the subsequent task and directsthe mobile drive unit to reposition it close by at the staging location.

At 306, the second mobile drive unit 112(2) repositions the secondinventory holder 114(2) from the first location back to the originalthird location. That is, the second mobile drive unit 112(2) shufflesthe second inventory holder 114(2) back to a staging location to vacatethe first location adjacent an operator. In other implementations, thesecond mobile drive unit 112(2) may move the second inventory holder114(2) to another staging location rather than the previous thirdlocation from where it started at act 302.

At 308, the first mobile drive unit 112(1) repositions the firstinventory holder 114(1) from the second staging location back to thefirst location that was just vacated by the second inventory holder114(2). In this manner, the first inventory holder is returned to thefirst location for access by the operator. Essentially, the inventoryholders 114(1) and 114(2) are now back in the same locations as theywere at the start.

At 310, this shuffle process may be repeated as many times as directedto facilitate efficient fulfillment of inventory operations. The dashedline in FIG. 3A reflects this repetitive shuffle process. Onceoperations with any one of the inventory holders has been fullycompleted (e.g., items have been entirely picked, the holder has beenfully restocked, etc.) or a new inventory holder is to be added to themix, a replacement phase of the process may be undertaken as representedby the transition to FIG. 3B.

With reference now to FIG. 3B, suppose it is time to deliver a newinventory holder and remove one from the region, resulting in a processtransition from the shuffle process of FIG. 3A. At 312, a third mobiledrive unit 112(3) (labeled as “3” for clarity of illustration) transfersa new inventory holder 114(3) to the third location recently vacated dueto repositioning of the second inventory holder 114(2). In otherimplementations, the new inventory holder 114(3) may be placed in anyunoccupied staging location. The third mobile drive unit 112(3) setsdown the third inventory holder 114(3) in the third location and leavesit there to fetch another new inventory holder, or carry away a recentlypicked inventory holder. The next task for the third mobile drive unitmay be dictated by the management module 110 and change to any number ofoptions depending upon the current status of pick lines, inventory,orders, and other inputs that are used to determine the most efficientnext use for the third mobile drive unit.

At 314, the two local mobile drive units—units 112(1) and 112(2)—aremoved to return the two drive units to the original positions (i.e., thefirst and third locations). This may be accomplished in different ways.In one approach, the first mobile drive unit 112(1) moves back to thefirst location while the second mobile drive unit 112(2) concurrently orjust previously moves back to the third location, as illustrated in FIG.3B. In another approach, the first mobile unit 112(1) may move to thethird position, while the second mobile drive unit 112(2) stays in thefirst location. In some cases, both movement techniques may be used atvarying times.

At 316, a non-local mobile drive unit, such as transfer drive unit112(3) may transfer the first inventory holder away from the locations,thereby vacating the second location (i.e., lower adjacent staginglocation). The first inventory unit 114(1) may be returned to theinventory region, or if items still remain, to another pick station orinventory pier.

At this point in the process, the local mobile drive units 112(1) and112(2) are ready to repeat the shuffle process with the second and thirdinventory holders. Accordingly, the process may return to act 302 ofFIG. 3A to shuffle the second inventory holder 114(2) away from the picklocation and shuffle in the third inventory holder 114(3) into thatlocation to efficiently keep items adjacent to the picker to maximizethroughput at the inventory system 100.

It is noted that FIGS. 3A and 3B show two local mobile drive units toimplement a shuffle process of two inventory holders among threelocations. This may be expanded to other arrangements of multiple driveunits per sets of locations. For instance, four local and dedicateddrive units may be used to move inventory holders among six adjacentlocations, where two of the locations are pick locations and four of thelocations are staging locations. This scenario is described below inmore detail with reference to FIG. 4. Moreover, in otherimplementations, just one mobile drive unit may be used to perform theshuffle process. That implementation is described below in more detailwith reference to FIG. 5. Additionally, there is no intended correlationamong locations, holders, and mobile drive units. For instance, thereneed not be any one-to-one correlation of local mobile drive units withthe inventory holders. The local mobile drive units may be configured toshuffle a larger number of inventory holders. One example scenario isshown and discussed with reference to FIG. 6. It is further noted thatthe inventory holders need not be grouped together as closely as shown,but could be spaced farther apart. In these cases, the mobile driveunits might travel farther to perform the shuffle process.

The shuffle process 300 may be executed in any number of situations,such as shuffling inventory holders up the pick line at the pick station104, shuffling inventory holders within a set of storage locations inthe storage region 102, or shuffling the inventory holders at theinventory pier 106. The shuffle process involves minimum movement of thelocal mobile drive units 112 to improve efficiency of the inventorysystem 100.

FIGS. 4A-4M show use of the shuffle process in a scenario 400 to shuffleinventory holders at a pick station 104. As illustrated, the pickstation 104 has six predefined locations including a primary set of twopick locations 402(1) and 402(2) and a secondary set of four staginglocations 404(1)-404(4). The pick locations 402(1)-402(2) areside-by-side, immediately adjacent to the picker 128. The staginglocations 404(1)-404(4) are adjacent to the pick locations,approximately one location removed from the picker 128. Two inventoryholders A and B are positioned in two pick locations 402(1) and 402(2),respectively, and two inventory holders C and D are positioned in twostaging locations 404(2) and 404(3), respectively. Two staging locations404(1) and 404(4) are currently empty. A fifth inventory holder E isshown being transferred from the storage region 102 to the pick station104. It is noted that more or less locations and inventory holders maybe arranged at the pick station 104, and this is just one example toillustrate the shuffle process.

Multiple mobile drive units 406 may be used to shuffle the inventoryholders among the multiple pick locations and the multiple staginglocations at the pick station 104. For discussion purposes, four mobiledrive units are dedicated locally at the pick station 104 for providingthe efficient shuffling technique. Here, a first mobile drive unit406(1) is currently at a first pick location 402(1) beneath theinventory holder A, a second mobile drive unit 406(2) is at a secondpick location 402(2) beneath the inventory holder B, a third mobiledrive unit 406(3) is at a staging location 404(2) beneath the inventoryholder C, and a fourth mobile drive unit 406(4) is at a staging location404(3) beneath the inventory holder D. While four mobile drive units areshown, in other implementations, one or more mobile drive units may beused to move the inventory holders among the pick locations 402 andstaging locations 404. Further, one or more other drive units are usedto bring inventory holders to, and remove them from, the staginglocations 404. In FIG. 4A, for example, a mobile drive unit 406(5)retrieves a new inventory holder E from a place separate from the pickstation 104, such as the storage region 102, and deposits it at the pickstation 104.

In FIG. 4B, the first mobile drive unit 406(1) repositions the firstinventory holder A from the first pick location 402(1) to an unoccupiedfirst staging location 404(1). The operator 128 has just picked itemsfrom the first inventory holder A and is now ready to pick items fromanother inventory holder. The first inventory holder A may still containitems of interest in the future, so it is temporarily moved to a staginglocation. Once it is fully picked or otherwise completed, the firstinventory holder may be removed for restocking if fully picked, ormaneuvered to another location (e.g., storage, pick station, pier,shipping station, etc.) for subsequent usage as is described below inmore detail. In this illustration, the first staging location 404(1) isjuxtaposed with the first pick location 402(1).

Simultaneously, or sequentially, the second mobile drive unit 406(2)repositions the second inventory holder B from the second pick location402(2) to another unoccupied staging location 404(4). Likewise, thisinventory holder B has just recently been picked by the operator 128,and is being temporarily moved to allow access to another inventoryholder. Here, the second staging location 404(4) is juxtaposed with thesecond pick location 402(2). Following these movements, the two picklocations 402(1) and 402(2) are vacated and temporarily empty, perhapsat the same time if the drive units perform concurrently, or atdiffering times if the drive units perform sequentially.

In FIG. 4C, the third mobile drive unit 406(3) repositions the thirdinventory holder C from a staging location 404(2) to the first picklocation 402(1) that was recently vacated when the first mobile driveunit 406(1) moved the first inventory holder A. This third inventoryholder C represents a new inventory holder that holds items of interestto next be handled by the operator 128. In this illustration, thestaging location 404(2) is adjacent to the left of the first picklocation 402(1). Simultaneously, or sequentially, the fourth mobiledrive unit 406(4) repositions the fourth inventory holder D from thestaging location 404(3) to the second pick location 402(2) recentlyvacated by the second inventory holder B. This fourth inventory holder Dalso represents a new inventory holder that holds items of interest tonext be handled by the operator 128. After these movements, the two picklocations 402(1) and 402(2) are once again filled with new inventoryholders that are readily accessible by the operator 128. Further, thetwo staging locations 404(2) and 404(3) are now vacated and temporarilyempty.

Thereafter, in FIG. 4D, the third mobile drive unit 406(3) shuffles thethird inventory holder C back to the staging location 404(2) from thefirst pick location 402(1). In other implementations, the thirdinventory holder C may be moved to other unoccupied staging locations.Similarly, the fourth mobile drive unit 406(4) repositions the fourthinventory holder D from the second pick location 402(2) back to thestaging location 404(3). After these movements, the two pick locations402(1) and 402(2) are once again vacant.

In. FIG. 4E, the first mobile drive unit 406(1) repositions the firstinventory holder A back into the first pick location 402(1) from thefirst staging location 404(1). In this manner, the first inventoryholder is shuffled back to be in front of the operator 128. Similarly,the second mobile drive unit 406(2) repositions the second inventoryholder B back into the second pick location 402(2) from the temporarystaging location 404(4). Following these movements, the four inventoryholders are shuffled back to the original positions as shown in FIG. 4A.

FIGS. 4F and 4G repeat the operations discussed above with respect toFIGS. 4B and 4C, respectively. That is, in FIG. 4F, the first mobiledrive unit 406(1) repositions the first inventory holder A from thefirst pick location 402(1) to the unoccupied first staging location404(1). The second mobile drive unit 406(2) repositions the secondinventory holder B from the second pick location 402(2) to the staginglocation 404(4). In FIG. 4G, the third mobile drive unit 406(3)repositions the third inventory holder C from the staging location404(2) back into the first pick location 402(1). The fourth mobile driveunit 406(4) once again repositions the fourth inventory holder D fromthe staging location 404(3) back into the second pick location 402(2).

The operations described above may be repeated as many times as desiredto shuffle the four inventory holders back and forth to the two picklocations. For continuing discussions, suppose that the first twoinventory holders are no longer needed at the pick station. Accordingly,in FIG. 4H, other non-local mobile drive units 406(5) and 406(6) movenew inventory holders E and F into vacant staging locations 404(2) and404(3). At this point in the process, all six locations are currentlyoccupied with inventory holders A-F.

In FIG. 4I, the non-local mobile drive units 406(5) and 406(6) leave theinventory holders E and F in the on-deck staging locations 404(2) and404(3). That is, each of the non-local mobile drive units lower theinventory holders to the ground, disengage the head, and move out frombeneath the inventory holders. The non-local mobile drive units 406(5)and 406(6) may then leave the pick station 104 or be directed to waitand take away the completed inventory holders A and B.

In FIG. 4J, the third and fourth mobile drive units 406(3) and 406(4)decouple from the inventory holders C and D, and move back to thestaging locations 404(2) and 404(3), beneath the new inventory holders Eand F. The drive units may move together or at different times from oneanother.

In FIG. 4K, the first and second mobile drive units 406(1) and 406(2)decouple from the inventory holders A and B, and move back to the picklocations 402(1) and 402(2), beneath the next inventory holders C and D.Again, the drive units may be directed to move together or at differenttimes from one another.

In FIG. 4L, two non-local mobile drive units arrive at the pick station104 and are moved to the staging locations 404(1) and 404(4) beneath thecompleted inventory holders A and B. In this example, two new mobiledrive units 406(7) and 406(8) are used. In other implementations, theprevious non-local drive units 406(5) and 406(6) that delivered the newinventory holders E and F may be directed to remove the completedinventory holders A and B.

In FIG. 4M, the two non-local mobile drive units 406(7) and 406(8)engage the inventory holders A and B, lift them off the ground, andtransport them away from the pick station 104. The operation of thesetwo mobile drive units 406(7) and 406(8) may be coordinated to removethe completed inventory holders A and B at roughly the same time, or onan as-needed basis depending upon when the inventory holders arecompleted by the operator 128.

In the scenario of FIGS. 4A-4M, the shuffle process enables multiplelocal drive units to efficiently move inventory holders back and forthto positions beside the operators. Further, the process allows themobile drive units to slide out completed inventory holders whilesliding in the next set of inventory holders. One benefit of thisprocess is that the inventory holders A-D may be prioritized bylocation, with the current inventory holders A and B in the picklocations 402(1) and 402(2) being given highest priority and the nextinventory holders C and D in the staging locations 404(2) and 404(3)being next in the priority queue. During shuffle, the next inventoryholders C and D are moved up in the priority, and the new inventoryholders E and F are placed in the on-deck locations.

It is noted that in some situations, additional staging locations may beprovided to enlarge the priority queue. That is, additional staginglocations may be provided next to the staging locations 404(2) and404(3). Further, the pattern may be reversed with the vertically-alignedstaging locations 404(1) and 404(4) holding the on-deck or next-in-lineinventory holders and the other horizontally-aligned staging locations404(2) and 404(3) temporarily holding the recently completed inventoryholders.

FIG. 5 shows an example shuffle process 500 that may be implementedusing a single mobile drive unit to shuffle inventory holders amonglocations at a station. As above, the process is illustrated as acollection of blocks in a logical flow graph. Adjacent to the blocks,the process 300 includes a pictorial representation of a single mobiledrive unit 112 performing the steps of the shuffle process with twoinventory holders 114(1) and 114(2). The inventory holders 114 arereferenced by letters “A” and “B” for ease of discussion.

At 502, the sole mobile drive unit 112 repositions the first inventoryholder A from a first location to a second or staging location that isproximal to the first location. At 504, the mobile drive unit 112 ismoved to a third location and engages the second inventory holder B. At506, the mobile drive unit 112 repositions the second inventory holder Bfrom the third location to the first location vacated by the firstinventory holder A. In this way, the second inventory holder B is nowplaced in the prominent position for the operator.

At 508, the same mobile drive unit 112 repositions the second inventoryholder B from the first location back to the third location. At 510, themobile drive unit 112 disengages from the second inventory holder B,moves from the third location to the second location, and engages thefirst inventory holder B. At 512, the mobile drive unit 112 repositionsthe first inventory holder A from a second location back into the firstlocation. This shuffle process may be repeated as indicated by thedashed flow loop.

FIG. 6 shows another example scenario 600 at a station where multipledrive units are used to shuffle plural inventory holders among manylocations. In this illustration, there are four primary locations 602adjacent to an operation zone 604 worked by one or more operators, suchas operator 606. Proximal to the primary locations are many secondarylocations 608 arranged in no particular pattern. Several mobile driveunits 112 are shown moving inventory holders 114 among the locations.

Generally, the mobile drive units 112 may perform a shuffle process thatmoves the inventory holders 114 back and forth between the primarylocations and the secondary locations. With the shuffle process, eachinventory holder is placed in a primary location by the operator 606when being operated on, then temporarily moved to a secondary location,and later shuffled back to the primary location. In this way, theinventory holders are kept close and made ready on an as-needed basis toimprove efficiency and throughput of the inventory process.

FIG. 7 shows the management module 110 from the inventory system 100 ofFIG. 1. The management module 110 includes one or more processors 702and memory 704. The processor(s) 702 are configured to executeinstructions, such as those instructions stored in memory 704, or inother memory accessible to the processor(s) 702, such as storage incloud-based resources. The memory 704 may include computer-readablestorage media (“CRSM”). The CRSM may be any available physical mediaaccessible by a computing device to implement the instructions storedthereon. CRSM may include, but is not limited to, random access memory(“RAM”), read-only memory (“ROM”), electrically erasable programmableread-only memory (“EEPROM”), flash memory or other memory technology,compact disk read-only memory (“CD-ROM”), digital versatile disks(“DVD”) or other optical disk storage, magnetic cassettes, magnetictape, magnetic disk storage or other magnetic storage devices, or anyother medium which can be used to store the desired information andwhich can be accessed by a computing device.

Several modules, such as instructions, datastores, and so forth may bestored within the memory 704 and configured to execute on a processor(s)702. An operating system module 706 is configured to manage hardware andservices within and coupled to the management module 110 for the benefitof other components. A shuffle module 708 is configured to direct themobile drive units 112, 406 to perform the shuffle process describedherein at various times and locations throughout the inventory system.The shuffle module 708 may provide a list of tasks to fully perform theshuffle process, or may provide instructions as-needed for the mobiledrive units to shuffle the inventory holders. In that way, themanagement module 110 may either micro manage each movement of themobile drive units throughout a shuffle process, or may simply provide aplan and timing for the mobile drive units to carry out on their ownindependently of further instructions. In this latter scenario, eachmobile drive unit 112 may be equipped with hardware and/or softwarecomponents that are configured to enable the unit to perform the shuffletechnique independently of the management module 110, as will bedescribed in more detail with reference to FIG. 8.

The management module 110 further includes a communication unit 710 tocommunicate with the mobile drive units or with other computing devices.The communication unit 710 enables access to one or more types ofnetwork, including wired and wireless networks. More generally, thecoupling between the management module 110 and any components in theinventory system may be via wired technologies, wireless technologies(e.g., RF, cellular, satellite, Bluetooth, etc.), or other connectiontechnologies. When implemented as a wireless unit, the communicationunit 710 uses an antenna 712 to send and receive wireless signals.

FIG. 8 shows select computing components that may be implemented in themobile drive unit 112, 406. The computing components may include acontrol unit 802 that is formed using one or more of generally computinghardware, specially-dedicated hardware, software, or firmware. Thecontrol unit 802 may execute shuffle code 804 that enables the mobiledrive unit 112 to perform the shuffle process described herein. Theshuffle code may be independently executed by the mobile drive unit 112,or alternatively through interaction with instructions received from themanagement module 110.

The mobile drive unit 112 may further be equipped with a communicationunit 806 to communicate with other mobile drive units and/or with themanagement module 110. The communication unit 806 enables access to oneor more types of network, including wired and wireless networks. Whenimplemented as a wireless unit, the communication unit 806 uses anantenna 808 to send and receive wireless signals.

Although the subject matter has been described in language specific tostructural features and/or methodological acts, it is to be understoodthat the subject matter defined in the appended claims is notnecessarily limited to the specific features or acts described. Rather,the specific features and acts are disclosed as exemplary forms ofimplementing the claims.

What is claimed is:
 1. A method comprising: positioning multipleinventory holders at corresponding multiple locations of a pick stationof an inventory system, the multiple locations including multiple picklocations and multiple staging locations; shuffling the multipleinventory holders among the multiple pick locations and the multiplestaging locations of the pick station using multiple mobile drive units,the shuffling comprising: repositioning, using a first mobile driveunit, a first inventory holder from a first pick location of themultiple pick locations to a first staging location of the multiplestaging locations; repositioning, using a second mobile drive unit, asecond inventory holder from a second staging location of the multiplestaging locations to the first pick location; repositioning, using athird mobile drive unit, a third inventory holder from a second picklocation of the multiple pick locations to the second staging location;repositioning, using a fourth mobile drive unit, a fourth inventoryholder from a third staging location of the multiple staging locationsto the second pick location; removing the first inventory holder and thethird inventory holder from the pick station; and retrieving a fifthinventory holder and depositing the fifth inventory holder in one of thefirst or second staging locations.
 2. The method of claim 1, furthercomprising: moving the fourth mobile drive unit back to the thirdstaging location; moving the second mobile drive unit from the firstpick location back to the second staging location; and moving the firstmobile drive unit from the first staging location back to the first picklocation.
 3. The method of claim 1, wherein the removing of the firstinventory holder and the third inventory holder is performed by one ormore additional mobile drive units that are different than the first,second, third, and fourth mobile drive units.
 4. The method of claim 1,wherein the first and second pick locations are closest to a picker andthe first and second staging locations are farther from the picker thanthe first and second pick locations; wherein the first staging locationis adjacent to one of the first pick location and the second picklocation; and wherein the second staging location is adjacent to theother of the first pick location and the second pick location.
 5. Themethod of claim 1, further comprising: retrieving a sixth inventoryholder and depositing the sixth inventory holder in the other of thefirst or second staging locations.
 6. A method comprising: positioning afirst inventory holder at a first location; positioning a secondinventory holder at a second location adjacent to the first location;repositioning, using a first mobile drive unit, the first inventoryholder from the first location to a third location proximate the firstlocation; and repositioning, using a second mobile drive unit, thesecond inventory holder from the second location to the first location;and moving the second mobile drive unit from the first location back tothe second location; and moving the first mobile drive unit from thethird location back to the first location; wherein the first location,second location, and third location comprise a pick station.
 7. Themethod of claim 6, further comprising: moving the second mobile driveunit to the third location; and transferring, using a third mobile driveunit, a third inventory holder to the second location.
 8. The method ofclaim 7, further comprising: transporting, with the third mobile driveunit, the first inventory holder from the third location to a fourthlocation that is outside the pick station; repositioning, using thefirst mobile drive unit, the second inventory holder from the firstlocation to the third location; and repositioning, using the secondmobile drive unit, the third inventory holder from the second locationto the first location.
 9. The method of claim 6, further comprising:transporting, using a third mobile drive unit, the first inventoryholder to a fourth location that is outside the pick station.
 10. Themethod of claim 9, further comprising: moving the second mobile driveunit to the third location; and transferring, using a fourth mobiledrive unit, a fourth inventory holder to the second location.
 11. Themethod of claim 10, further comprising: moving the fourth mobile driveunit to a fifth location that is outside the pick station; andrepositioning the second mobile drive unit from the third location tothe second location.
 12. The method of claim 6, wherein the first mobiledrive unit and the second mobile drive unit are moving at the same timeat least part of the time required to move the second mobile drive unitfrom the first location back to the second location and the first mobiledrive unit from the third location back to the first location.
 13. Themethod of claim 6, wherein the second mobile drive unit completes movingfrom the first location to the second location prior to the first mobiledrive unit moving from the third location to the first location.
 14. Aninventory system comprising: a plurality of mobile drive units that isremotely controllable to move inventory holders about a warehouse; aregion within the warehouse comprising at least a first pick location, afirst staging location, and a second staging location; and a managementmodule configured to direct movement of the plurality of mobile driveunits to move the inventory holders throughout the warehouse, themanagement module being further configured to direct at least first andsecond mobile drive units of the plurality of mobile drive units toperform a shuffle process within the region of the warehouse, theshuffle process comprising: directing the first mobile drive unit toreposition a first inventory holder from the first pick location, whereitems are placed into or removed from the first inventory holder, to thefirst staging location proximate the first pick location; directing thesecond mobile drive unit to reposition a second inventory holder fromthe second staging location to the first pick location; returning thesecond mobile drive unit from the first pick location to the secondstaging location; and returning the first mobile drive unit from thefirst staging location to the first pick location.
 15. The inventorysystem of claim 14, wherein the management module is further configuredto direct a third mobile drive unit to remove the first inventory holderfrom the region of the warehouse.
 16. The inventory system of claim 15,wherein the management module is further configured to direct a fourthmobile drive unit to deliver a third inventory holder to the firststaging location.
 17. The inventory system of claim 14, wherein themanagement module is further configured to: direct the second mobiledrive unit to reposition from the second staging location to the firststaging location; and direct a third mobile drive unit to deliver athird inventory holder to the second staging location.
 18. The inventorysystem of claim 14 wherein the management module is further configuredto: direct the second mobile drive unit to reposition from the secondstaging location to the first staging location; direct the first mobiledrive unit to reposition the second inventory holder from the first picklocation to the second staging location; and direct the second mobiledrive unit to move the first inventory holder to the first picklocation.
 19. The inventory system of claim 18 wherein the managementmodule is further configured to: direct the first mobile drive unit toreposition from the second staging location to the first staginglocation; and direct a third mobile drive unit to remove the secondinventory holder from the region of the warehouse.
 20. The inventorysystem of claim 14 wherein the management module is further configuredto: direct a third mobile drive unit to deliver a third inventory holderto an area proximate the second staging location; and direct the secondmobile drive unit to reposition the third inventory holder from the areaproximate the second staging location to the second staging location.